Schedulability Analysis of Real-Time Systems under Uncertainty: Fuzzy Approach
نویسندگان
چکیده
This paper analyses the schedulability of realtime systems with uncertain knowledge. Fuzzy numbers are used to model parameters describing tasks, providing information about observation of the tasks deadlines at early phases of development. In this paper fuzzy schedulability and a fuzzy optimality criteria are defined and the fuzzy optimality of Deadline Monotonic Scheduling algorithm is proved. It is shown that conventional crisp schedulability analysis can be extended applying both fuzzy arithmetic and interval arithmetic to compute the fuzzy schedulability considering fuzzy execution times, periods, deadlines, blocking times, release jitter, and the existence of aperiodic servers.
منابع مشابه
A Simulation Approach to Evaluate Performance Indices of Fuzzy Exponential Queuing System (An M/M/C Model in a Banking Case Study)
This paper includes a simulation model built in order to predict the performance indicessuch aswaiting time by analyzing queue’s components in the real world under uncertain and subjective situation. The objective of this paper is to predict the waiting time of each customer in an M/M/C queuing model. In this regard, to enable decision makers to obtain useful results with enough knowledge on th...
متن کاملPerformance Appraisal of Research and Development Projects Value-Chain for Complex Products and Systems: The Fuzzy Three-Stage DEA Approach
The purpose of the current research is to provide a performance appraisal system capable of considering the value chain network structure of research and development (R&D) projects for Complex products and systems (CoPS) under uncertainty of data. Therefore, in order to achieve this goal, a network data envelopment analysis (NDEA) approach and the possibilistic programming to provide a new fuzz...
متن کاملRefueling problem of alternative fuel vehicles under intuitionistic fuzzy refueling waiting times: a fuzzy approach
Using alternative fuel vehicles is one of the ways to reduce the consumption of fossil fuels which have many negative environmental effects. An alternative fuel vehicle needs special planning for its refueling operations because of some reasons, e.g. limited number of refueling stations, uncertain refueling queue times in the stations, variable alternative fuel prices among the stations, etc. I...
متن کاملA hybrid solution approach for a multi-objective closed-loop logistics network under uncertainty
The design of closed-loop logistics (forward and reverse logistics) has attracted growing attention with the stringent pressures of customer expectations, environmental concerns and economic factors. This paper considers a multi-product, multi-period and multi-objective closed-loop logistics network model with regard to facility expansion as a facility location–allocation problem, which more cl...
متن کاملEconomic Appraisal of Investment Projects in Solar Energy under Uncertainty via Fuzzy Real Option Approach (Case Study: a 2-MW Photovoltaic Plant in South of Isfahan, Iran)
Investment in renewable energies especially solar energies is encountered with numerous uncertainties considering the increased dynamism in economic and financial conditions and makes investment in this field irreversible to a large extent, paying attention to modern methods of economic appraisal of such investments is highly important. A framework is provided in the current study in order to e...
متن کامل